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METHOD AND APPARATUS FOR MEDIA DATA TRANSMTSSTONT 



FIELD OF THE INVENTTON 

The present invention relates to methods and apparatuses for preparing time 
related sequences of media data for transmission, and more particularly to packetized 
transmission of such media data. 

INTRODUCTION AND BACKGROUND 

There are various different file structures used today to store time-based media: 
audio formats such as AIFF, video formats such as AVI, and streaming formats such 
as RealMedia. One reason that such file structures are different is their different focus 
and applicability. Some of these formats are sufficiently relatively widely accepted, 
broad in their application, and somewhat simple to implement, and thus, may be used 
not only for content delivery but also as interchange formats. Foremost among these 
general formats is the QuickTime file format. It is used today in the majority of web 
sites serving time-based data; in the majority of authoring environments, including 
professional ones; and on the majority of multimedia CDROM titles. 

The QuickTime media layer supports the efficient display and management of 
general multimedia data, with an emphasis on time-based material (video, audio, etc.). 
The media layer uses the QuickTime file format as the storage and interchange format 
for media information. The architectural capabilities of the layer are generally broader 
than the existing implementations, and the file format is capable of representing more 
information than is currently demanded by the existing QuickTime implementations. 
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In contrast to formats such as AVI, which were generally designed to support 
local random access of synchronized media, QuickTime allows systems to manage the 
data, relationships and timing of a general multimedia presentation. In particular, the 
QuickTime file format has structures to represent the temporal behavior of general 
5 time-based streams, a concept which covers the time-based emission of network 
packets, as well as the time-based local presentation of multimedia Hat^ 

The existing QuickTime file format is publicly described by Apple Computer 
in the May 1996 File format specification, which may be found at the QuickTime site, 
<http://. www.apple.com/quicktime>. 

1 0 One aspect of the QuickTime file format is the concept that the physical 

structure of media data (the layout in disk records) is independent of, and described 
by, a logical structure for the file. The file is fully described by a set of “movie” meta- 
data. This meta-data provides declarative, structural and temporal information about 
the actual media data. 

1 5 The media data may be in the same file as the description data, (the “movie” 

meta-data), or in other file(s). A movie structured into one file is commonly called 
“flat”, and is self-contained. Non-flat movies can be structured to reference some, or 
all, of the media data in other files. 

As such, the format is generally suited for optimization in different 

20 applications. For example, when editing (compositing), data need not be rewritten as 
edits are applied and media is re-ordered; the meta-data file may be extended and 
temporal mapping information adjusted. When edits are complete, the relevant media 
data and meta-data may be rewritten into a single, interleaved, and optimized file for 




local or network access. Both the structured and the optimized files are valid 
QuickTime files, and both may be inspected, played, and reworked. 

The use of stmctured (“non-flat”) files enables the same basic media data to be 
used and re-used in any number of presentations. This same advantage applies when 
serving, as will be seen below. 

In both editing and serving, this also permits a number of other files to be 
treated as part of a movie without copying the media data. Thus editing and serving 
may be done directly from files such as Sun Microsystem’s “au” audio format or the 
AVI video format, greatly extending the utility of these formats. 

The QuickTime file is divided into a set of objects, called atoms. Each object 

starts with an atom header, which declares its size and t5^e; 

class Atom { 

int(32) size; 

char type[4]; 

byte contents [ ] ; 

) 

The size is in bytes, including the size and type header fields. The type field is 
four characters (usually printable), to permit easy documentation and identification. 
The data in an object after the type field may be fields, a sequence of contained 
objects, or both. 




A file therefore is simply a sequence of objects: 

class File { 

Atom [ ] ; 

) 

The two important top-level objects are the media-data (mdat) and the meta- 
data (moov). 

The media-data objects) contain the actual media (for example, sequences of 
sound samples). Their format is not constrained by the file format; they are not 
usually objects. Their format is described in the meta-data, not by any declarations 
physically contiguous with them. So, for example, in a movie consisting solely of 
motion-JPEG, JPEG frames are stored contiguously in the media data with no 
intervening extra headers. The media data within the media data objects is logically 
divided into chunks; however, there are no explicit chunk markers within the media 
data. 

When the QuickTime file references media data in other files, it is not required 
that these ‘secondaiy’ files be formatted according to the QuickTime specification, 
since such media data files may be formatted as if they were the contents of a media 
object. Since the QuickTime format does not necessarily require any headers or other 
information physically contiguous with the media data, it is possible for the media data 
to be files which contain ‘foreign’ headers (e.g. UNIX “.au” files, or AVI files) and 
for the (QuickTime meta-data to contain the appropriate declarative information and 
reference the media data in the ‘foreign’ file. In this way the QuickTime file format 
can be used to update, without copying, existing bodies of material in disparate 
formats. The (QuickTime file format is both an established format and is able to work 
with, include, and thereby bring forward, other established formats. 
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Free space (e.g. deleted by an editing operation) can also be described by an 
object. Software reading a file that includes free space objects should ignore such free 
space objects, as well as objects at any level which it does not understand. This 
penrnts extension of the file at virtually any level by introducing new objects. 

5 The primary meta-data is the movie object. A QuickTime file has exactly one 

movie object which is typically at the beginning or end of the file, to permit its easy 

location: 

class Movie { 

int(32) size; 

10 char type[4] = ’moov' ; 

MovieHeader mh; 
contents Atom [ ] ; 

) 

The movie header provides basic information about the overall presentation (its 
15 creation date, overall timescale, and so on). In the sequence of contained objects there 

is typically at least one track, which describes temporally presented data. 

class Track { 

int{32) size; 

char type[4] = 'trak'; 

20 TrackHeader th; 

contents Atom [ ] ; 

} 

The track header provides relatively basic information about the track (its ID, 
timescale, and so on). Objects contained in the track might be references to other 
25 tracks (e.g. for complex compositing), or edit lists. In this sequence of contained 
objects there may be a media object, which describes the media which is presented 
when the track is played. 




-7- 



The media object contains declarations relating to the presentation required by 
the track (e.g. that it is sampled audio, or MIDI, or orientation information for a 
3Dscene). The type of track is declared by its handler: 

class handler { 

5 int(32) size; 

char type [4] = 'hdlr'; 

int{8) version; 

bit(24) flags; 

char handlertype[4] ; — mhlr for media handlers 

char handlersubtype[4] -- vide for video, soun for 

audio 

char manufacturer [4] ; 

bit ( 32 ) handlerf lags ; 

bit (32) handlerf lagsmask; 

15 string componentname ; 

) 

Within the media information there is likewise a handler declaration for the 
data handler (which fetches media data), and a data information declaration, which 
defines which files contain the media data for the associated track. By using this 
20 declaration, movies may be built which span several files. 

At the lowest level, a sample table is used which relates the temporal aspect of 

the track to the data stored in the file: 

class sampletable { 

int{32) size; 

25 char type[4] = 'stbl'; 

sampledescription sd; 

timetosample tts; 

syncsampletable syncs ; 

sampletochunk stoc; 

30 samplesize ssize; 

chunkoffset coffset; 

shadowsync ssync; 

} 

The sample description contains information about the media (e.g. the 
35 compression formats used in video). The time-to-sample table relates time in the 
track, to the sample (by index) which should be displayed at that time. The sync 




- 8 - 



sample table declares which of these are sync (key) samples, not dependent on other 
samples. 

The sample-to-chunk object declares how to find the media data for a given 

sample, and its description given its index: 

5 class sampletochunk { 

int(32) size; 

char type [4] = 'stsc'; 

int(8) version; 

bits (24) flags; 

10 int(32) entrycoiint; 

for (int i=0; i<entrycount ; i++) { 
int (32 ) firstchunk; 

int (32 ) samplesperchunk; 

int (32 ) sampledescriptionindex; 

15 } 

} 

The sample size table indicates the size of each sample. The chunkoffset table 
indicates the offset into the containing file of the start of each chunk. 

Walking the above-described stmcture to find the appropriate data to display 
20 for a given time is fairly straightforward, generally involving indexing and adding. 
Using the sync table, it is also possible to back-up to the preceding sync sample, and 
roll forward 'silently' accumulating deltas to a desired starting point. 

Figure 1 shows the structure of a simple movie with one track. A similar 
diagram may be found in the QuickTime file format documentation, along with a 
25 detailed description of the fields of the various objects. QuickTime atoms (objects) are 
shown here with their type in a grey box, and a descriptive name above. This movie 
contains a single video track. The frames of video are in the same file, in a single 
chunk of data. It should be noted that the ‘chunk’ is a logical construct only; it is not 
an object. Inside the chunk are frames of video, typically stored in their native form. 
30 There are no required headers or fields in the video frames themselves. 
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Figure 2 is a diagram of a self-contained file with both an audio and a video 
track. Fewer of the atoms are shown here, for brevity; the pointers from the tracks 
into the media data are, of course, the usual sample table declarations, which include 
timing information. 

5 The QuickTime file format has a number of advantages, including: 

1) Scalability for size and bit-rates. The meta data is flexible, yet compact. This 
makes it suitable for small downloaded movies (e.g. on the Internet) as weU as 
providing the basis for a number of high-end editing systems. 

2) Physical structure is independent of the logical and temporal stmcture. This 
makes it possible to optimize the physical structure differently depending on the 
use the file will have. In particular, it means that a single file format is suitable 
for authoring and editing; downloading or placing on &ROMs; and for 

15 streaming. 

3) The file format has proven capable of handling a very broad variety of codec 
types and track types, including many not known at the time the format was 
designed. This proven ability to evolve in an upwards-compatible fashion is 

20 fundamental to the success of a storage format. 



Scalable, or layered, codecs can be handled in a number of ways in the 
QuickTime file format. For a streaming protocol which supports scalability, the 
samples may be tagged with the layer or bandwidth threshold to be met for 
25 transmitting the samples. 

Tracks which form a set of dtematives (e.g. different natural language sound 
tracks) can be tagged so that only one is selected for playback. The same structure can 
be used to select alternatives for streaming (e.g. for language selection). This 
capability is described in further detail in the (QuickTime file format. 

30 When QuickTime displays a movie or track, the appropriate media handler 

accesses the media data for a particular time. The media handler must conectly 
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interpret the data stream to retrieve the requested data. For example, with respect to 

video media, the media handler typically traverses several atoms to find the location 

and size of a sample for a given media time. The media handler may perform the 

following: 

5 

1. Determine the time in the media time coordinate system. 

2. Examine the time-to-sample atom to determine the sample number that contains 
the data for the specified time. 

10 

3. Scan the sample-to-chunk atom to discover which chunk contains the sample in 
question. 

4. Extract the offset to the chunk from the chunk offset atom. 

15 

5. Find the offset within the chunk and the sample’s size by using the sample size 
atom. 

It is often desirable to transmit a QuickTime file or other types of time related 
sequences of media data over a data conmmnication medium, which may be associated 
20 with a computer network (e.g. the Internet). In many computer networks, the data 
which is transmitted into the network should generally be in a packet form. No rmall y^ 
time related sequences of media data are not in the proper packetized format for 
transmission over a network. For example, media data files in the QuickTime format 
are not in a packetized format. Thus, there exists a need to coUect the data, sometimes 
25 referred to as streaming data, into packets for transmission over a network. 

One prior approach to address the problem of transmitting time related 
sequences of media data over a network is to send the media file over the network 
using a network or trammission protocol, such as the Hypertext Transfer Protocol 
(HTTP). Thus, the media file itself is sent from one computer system over the 
30 network to another computer system. However, there may be no desire to retain the 
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media file at the receiving computing system. That is, when the media file is received 
and viewed or listened to at the receiving computer system, there may be no desire by 
the user of that receiving computer system to store a copy of the file, for example, if 
the receiving computing system is a network computer or a computer with low storage 
5 capacity. 

Another alternative approach to solving the problem of how to collect data for 
transmission by packets over a network is to prepare a file which contains the network 
protocol data units in the file for a particular transmission protocol. In a sense, such a 
file may be considered a packetized file which is stored in essentiaUy the same format 
10 as it will be transmitted according to the particular transmission protocol. Perfo rmin g 
this operation generally involves storing the file in a packetized form for a particular 
network protocol at a particular data transmission rate and a particular media file 
format. Thus, for each different transmission protocol at a particular data 
transmission rate, the file will essentiaUy be replicated in its packetized form. The 
1 5 fixed form of such files may restrict their applicability/compatibility and make it 
difficult to view such files locaUy. Thus, such an approach may greatly increase 
storage requirements in attempting to provide the file in various transmission protocols 
at various different data transmission rates. Moreover, each packetized file generated 
according to this alternative prior approach is generaUy limited to a particular media 
20 file format, and thus, other media file formats for the same media object (e.g. a digital 
movie) are typically packetized and stored on the sending computer system. 

Yet another approach to solving the problem of how to stream timp related 
sequences of media data is to perform the packetization of the media data when 
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required on the transmitting system according to the particular transmission protocol 
which is desired. This processing requires, in many cases, a relatively considerable 
amount of time, and thus, may slow the performance of the transmitting system. 

Thus, it is desirable to provide an improved method and apparatus for 
transmitting time related sequences of media data 
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SUMMARY OF THE INVENTTON 

The present invention provides methods and apparatuses for processing media 
data transmitted in a data communication medium. In one embodiment, a digital 
5 processing system receives a time related sequence of media data provided to the 
digital processing system based on a set of data, wherein the set of data indicates a 
method to transmit the time related sequence of media data according to a transmission 
protocol. The set of data, itself, is a time related sequence of data associated with the 
time related sequence of media data. The time related sequence of media data may be 
1 0 presented and/or stored by the digital processing system. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows an example of the structure of a simple movie with one track 
in the prior art. 

Figure 2 is an example of a self-contained movie file of the prior art. 

5 Figure 3 is a flowchart showing one example of a method according to the 

present invention. 

Figure 4 shows an example of a hint track of the present invention. 

Figure 5 shows another example of a hint track of the present invention. 

Figure 6 is a diagram of a network of computer systems in which media data 
10 may be exchanged and/or processed, according to one embodiment of the present 
invention. 

Figure 7 is a block diagram of a digital processing system which may be used 
in accordance with one embodiment of the present invention. 

Figure 8 is a block diagram of a system that utilizes hints to transfer media 
15 data, according to one embodiment of the invention. 

Figure 9 is a block diagram of a system that utilizes hints to transfer media 
data, according to one embodiment of the invention. 

Figure 10 is a flow diagram illustrating a method for generating hints for 
providing media data transmission, according to one embodiment of the invention. 

20 Figure 1 1 is a flow diagram illustrating a method of processing media Hata 

received by a receiving system in accordance with hints, according to one embodiment 
of the invention. 
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Figure 12 is an example of a machine readable storage medium that may be 
accessed by a digital processing system, such as a generator, according to one 
embodiment of the invention. 

Figure 13 is an example of a machine readable storage medium that may be 
5 accessed by a digital processing system, such as a server, according to one 
embodiment of the invention. 

Figure 14 is an example of a machine readable storage medium that may be 
accessed by a digital processing system, such as a receiving system or other digital 
processing system, according to one embodiment of the invention. 

0 Figure 15 is a diagram of a data storage and/or co mmuni cation medium having 

stored/transported thereon media and hint information, according to one embodiment 



of the invention. 




DETATLRF) DRSCRTPTTnN 



The present invention provides methods and apparatuses for allowing the 
transmission, and particularly the packetized transmission of time related sequences of 
media data, which may include, for example, video, audio, video and audio, etc., 
over a communication media, such as in a computer network. 

In one embodiment of the present invention, a digital processing system 
creates a set of data for indicating how to transmit a time related sequence of media 
data according to a transmission protocol. Typically, this set of data is stored on a 
storage device coupled to the digital processing system. Further, this set of data is a 
time related sequence of data associated with the time related sequence of media data. 

The present invention may be implemented entirely in executable computer 
program instructions which are stored on a computer readable media or may be 
implemented in a combination of software and hardware, or in certain embodiments, 
entirely in hardware. Typically, a server computer system coupled to a network will 
create the set of data, which may be referred to as a hint track and will store this hint 
track in a storage device which is coupled to the server computer system. When a 
client computer system requests a presentation (e.g. a viewing or listening or viewing 
and listening) of a media data file, the server system uses the hint track to determine 
how to packetize the media data for transmission to the client computer system. It will 
be appreciated that the present invention is generally applicable to time related 
sequences of media data, and that QuickTime is represented herein as one example of 
this general applicability. Thus, the invention should not necessarily be limited to 
QuickTime. 
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Figure 3 shows one example of a method according to the present invention. 
The method 300 shown in Figure 3 begins in step 301, in which the media file format 
for the particular media data which is desired to be transmitted is determined. In step 
303, the particular transmission protocol or protocols which are desired to be used is 
5 also determined. However, steps 301 and 303 are optional, for example, in the case 
where the same media file format is always transmitted using the same transmission 
protocol. 

In step 305, a digital processing system, such as a server computer system, 
creates and stores the hints for packetizing a time related sequence of media data in a 
10 media file. Alternatively, one computer system may create the hints and provide them 
to another system, such as a server computer system, which stores them for later use 
in a transmission process. The packetization allows the transmission over a network 
or communication media according to the desired transmission protocol which was 
determined in step 303. In one embodiment of the present invention, the hints are 
1 5 stored as a track of time related sequence of hints which refers to, but which in one 
embodiment, is separate from other tracks of media data. The track of hints, in one 
embodiment of the present invention, may be stored separately from the media data to 
which it refers. As such, the track of hints may be stored in a file which is distinct 
from another file containing the media data which is referred to by the track of hints, 
20 or the track of hints may be stored in a hint area in the file containing the media data 
which is separate and distinct from the data area containing the actual media In 
one embodiment of the invention, a hint track, or portion thereof, may be interpreted 
as executable instructions by the server, which executable instructions cause the server 
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to pHckctizc 3 . time related sequence of dEtE, which is typicElly, but not necessEiily, 
time-bEsed mediE dEtE. In one embodiment of the present invention, the hints etc 
stored on the storEge device which is coupled to the trEnsmitting digitEl processing 
system. 

5 In step 307, the dEtE which is pEcketized Eccording to the hints, is trEnsmitted 

from E trEnsmitting system, such es e server computer system, to e receiving system. 
This mediE dEtE is trEnsmitted by pEcketizing the mediE data. Eccording to the hints. In 
one EltemEtive embodiment of the invention, the server computer system mny decide 
not to use the hints End to send the mediE dEtE by En EltemEtive pEcketizEtion process. 
10 In step 309, the receiving system presents the mediE object which is 

represented by the mediE dEtE. TypicElly, this presentEtion (which mEy be a viewing 
End listening of e mediE object or merely a viewing or merely a listening of the mediE 
object) is performed es the pEcketized dEtE is received Et the receiving system. The 
pEcketized dEtE mEy, in one embodiment of the present invention, but need not be, 

15 stored on the receiving system. Thus the presentEtion of the dEtE is ephemerEl in the 
sense thEt once the presentEtion is over, there is no IoceI copy Et the receiving system. 
In Enother embodiment, presentEtion of the medis object mny tEke plEce on the server 
system subsequent to crcEting hints for the mediE dEtE representing the mediE object. 
In one embodiment of the invention, the mediE dEtE is not necessEiily (re)formEtted, 
20 copied, etc., for pEcketizEtion Eccording to hints. 

In step 3 1 1 , the receiving system mEy optionElly reEssemble the mediE file if 
the mediE file es received hss been stored on the receiving system. It will be 
EppreciEted thEt the VEiious steps of the method shown in Figure 3 mny be performed 
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in a different order than the one shown and described above and/or some of the steps 
may be performed simultaneously. For example, in one embodiment, steps 309 and 
31 1 are performed in paraUel. 

A particular.implementation with QuickTime according to one embodiment of 
5 the present invention will now be described. In one embodiment of the present 

invention, a presentation which can be both viewed locally to the file (^.g., at a server, 
generator, etc.), and streamed over a network within a QuickTime movie is provided. 
In general, the streaming server (or another system) should have information about the 
data units to stream, their composition and timing. Since such information is typically 
1 0 temporal it may be described in tracks. A server may perform packetization and 

determine protocol information, for example, by using the same indexing operations 
as would be used to view a presentation. 

The tracks which contain instructions for the servers are sometimes referred to 
as ‘hint’ tracks, since such tracks represent a set of data to direct the server in the 
1 5 process of forming and transmitting packets. The QuickTime file format supports 
streaming of media data over a network as well as local playback. The process of 
sending protocol data units is time-based, just like the display of time-based data, and 
is therefore suitably described by a time-based format. A QuickTime file or ‘movie’ 
which supports streaming includes information about the data units to stream. This 
20 information is included in additional tracks of the file called “hint” tracks. 

Hint tracks contain instructions for a streaming server (or other digital 
processing system) which assist in the formation of packets. These instructions may 
contain immediate data for the server to send (e.g. header information) or reference 
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segments of the media data. In one embodiment of the present invention, instructions 
are encoded in the QuickTime file in the same way that editing or presentation 
information is encoded in a QuickTime file for local playback. Instead of editing or 
presentation information, information may be provided which may allow a server to 
5 packetize the media data in a manner suitable for streaming using a specific network 
transport. 

In one embodiment of the present invention, the same media data is used in a 
QuickTime file which contains hints, whether it is for local playback, or streaming 
over a number of different transport types. Separate ‘hint’ tracks for different 

1 0 transport types may be included within the same file and the media may play over all 
such transport types without making any additional copies of the media itself. In 
addition, existing media may be made streamable by the addition of appropriate hint 
tracks for specific transports. According to one aspect of the invention, media data 
itself need not be recast or reformatted. 

15 Therefore the samples in a hint track generally contain instructions to form 

packets. These instructions may contain immediate data for the server to send (e.g. 
header information) or reference segments of the media data in another track. 

In one embodiment of the present invention, a three-level design is utilized 
such that: 

20 

1) The media data is represented as a set of network-independent tracks, 
which may be played, edited, and so on, as normal; 

2) There is a common declaration and base structure for server hint tracks; 

25 this common format is protocol independent, but contains the declarations 

of which protocol(s) are described in the server track(s); 
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3) There is a specific design of the server hint tracks for each protocol which 
may be transmitted; all these designs use the same basic structure. For 
example, there may be designs for RTF (for the Internet) and MPEG-2 
transport (for broadcast), or for new standard or vendor-specific 
5 protocols. 

In one embodiment of the present invention, the resulting streams, sent by the 
servers under the direction of the hint tracks, are normal streams, and do not 
necessarily include a trace of QuickTime information. This embodiment of the 
1 0 invention does not require that QuickTime, or its structures or declaration style, 

necessarily be either in the data on the transmission medium (e.g. network cable) or in 
the decoding station. For example, a file using H.261 video and DVI audio, streamed 
under RTP, may result, in one embodiment of the present invention, in a packet 
stream which is fully compliant with the IETF specifications for packing those 
15 codings into RTP. 

In one embodiment of the invention, hint tracks are built and flagged so that 
when the presentation is viewed locally, the hint tracks are essentially ignored by a 
receiving system. 

In one embodiment, a time related sequence of media data, which may, for 
20 example, include video, audio, etc., may be packetized by a digital processing system, 
and then presented on the same digital processing system. Furthermore, packetization 
may be ephemeral, such that the time related sequence being presented, stored, read, 
etc., is also packetized “on the fly.” In one embodiment, hints may refer to media data 
that has not been copied, formatted, etc.; for example, the media data to which hin ts 
25 refer may be stored in original format on a read-only memory, etc. 
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In one embodiment, the same hinting routine that provides packetization also 
presents the media as packetization is performed. In alternative embodiments of the 
invention, a packetized file of time related media data may be generated according to 
hint tracks and stored, for example, for later transmission. 

5 Figure 4 illustrates utilization of hint tracks for transporting media data, 

according to one embodiment of the invention. In Figure 4, a hint track 401 is shown 
for the media track 403. Each hint track sample, such as hint track sample 405 — 
which describes how to form an RTF packet — may contain a header, and may 
reference some data from an associated media track — ^in this case, a video track 403. 

10 In the embodiment shown in Figure 4, the media data (the video frames) and the RTF 
hints have been interleaved so that the associated media file may be read relatively 
easily. In this example, each frame is shown as fitting into a single RTF packet. Of 
course, it is possible to split frames into several packets when needed. Conversely, 
multiple frames can, if desired, be placed in a single packet, which is commonly 

1 5 performed with audio data. 

As discussed above, the logical structure described above need not imply 
physical structure. The meta data may be cached in memory, and the hint track 
samples physically interleaved with the media samples to which they refer (as is 
shown in Figure 4). 

20 Alternatively, it is possible to write a new set of meta data and media da ta, 

containing the hint tracks, which references and augments the meta data and media 
data in an existing presentation. Figure 5 illustrates utilization of hint tracks to 
reference media data in a separate file, according to one embodiment of the invention. 
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In Figure 5, two movie files 502 and 504 are shown, each with their own meta-data. 
The first, the movie file 502, includes a video track. The second, the movie file 504, 
contains both a video track and a hint track, but the meta-data declares that the media 
data for the video track is in the first movie 502. Thus the hints associated with the 
5 movie file 504 also point to the media data in the first movie 502. 

In one embodiment of the present invention, a media file may contain 
packetization hint tracks for multiple protocols. As such, each track may contain 
declarations of the protocol (and protocol parameters, if appropriate) for which the 
hint track is appropriate. These tracks may all, of course, reference media data from 
10 the basic media tracks in the file. The desire for protocol independence and 
extensibility may be met in the described manner. 

In one embodiment of the present invention, hint tracks need not use all the 
data in the media tracks. The hint tracks may use a subset of the data (e.g. by omitting 
some video frames) to reach a bandwidth threshold, or for other reasons. Since 
1 5 multiple hint tracks may be provided for the same protocol, differing subsets of the 
same basic media information at different rates may be provided. As such, the present 
invention may provide improved scalability over prior methods and apparatuses. 

It should be emphasized that though the hint tracks themselves, and the 
QuickTime meta-data, should, in one embodiment, be in QuickTime files, the base 
20 media can be left in any file type which QuickTime can import and reference in place. 
In one embodiment of the present invention, the meta-data in the movie file may 
include a data reference which declares that the media data is in another file. The 
sample table offsets and pointers may thus refer to data in this ‘foreign’ file. Thus, 
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according to one embodiment of the present invention, existing legacy formats such as 
“au” audio files, “AVT’ audio/video files, and MIDI files, may be streamed without 
requiring the copying or reformatting of the base media data. Since the base media 
data is not written to, but merely augmented by QuickTime declarations and hint 
5 information in separate files, the base media data may also be provided on read-only 
machine readable media such as CDROM. 

In one embodiment of the present invention, the hint tracks embody the results 
of off-line computation and are typically optimized to provide the server with 
information to support packetization, and if needed, multiplexing. 

1 0 Example hints, for example, for RTF (the IETF standard real-time protocol) 

and MPEG-2 transport are shown in Appendixes A-C. 

In one embodiment of the present invention, a single file may support hint 
tracks for multiple protocols, or multiple different parameterizations of the same 
protocols, without undue space overhead. New protocols, and their associated hint 
15 tracks, may be designed without disrupting systems relying on existing protocols. 
Thus the invention, at least in one embodiment, is protocol-neutral. 

In the QuickTime file format, a track may be added to the movie by updating 
or copying and augmenting the meta-data. If the media data is in files separate fi-om 
the meta-data, or optimized interleave is not required, this can be a relatively simple 
20 and efficient operation. 

In one embodiment of the present invention, tracks may be extracted by 
building a new set of movie meta-data which contains only one track, and which can, 
if desired, reference the media data in the original. 
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For example, in one embodiment of the present invention, a new audio track 
may be added which is marked as being an alternative to a set of other audio tracks. If 
it is also marked with the language code (e.g. French, or Tagalog), then the 
appropriate track may be selected at presentation time. 

5 SMPTE time-code tracks are an example of elementary streams which may be 

present, added, or removed, as need arises, according to one embodiment of the 
invention. 

According to one aspect of the invention, hint tracks may permit the 
development of new formats for new protocols without causing compatibility issues 
10 for existing servers or local playback. In addition, new media tracks may be added 
over the hfe of the file format while maintaining backwards compatibility. 

In one embodiment of the present invention, the areas of extensibihty include: 

a) New track types which can be defined for media types not covered by the current 

15 QuickTime file format (e.g. laboratory instrument readings). 

b) New coding types for existing tracks which may be defined (e.g. video or audio 
codecs). There is explicit provision for their codec-specific initiSization 
information. 

20 

c) New hint track types which may be defined for new protocols, and a file which 
may contain hint information for more than one protocol without incurring a 
space overhead for the media data itself. 

Existing content on read-only media may be used with the present invention 
25 (e.g., prepackaged movies on CD ROM, DVD, etc.). 

Furthermore, according to one aspect of the invention, various “foreign” file 
formats may be used. In one embodiment of the present invention, for example, if the 
existing content is either in QuickTime format, or can be imported, it may be edited 
and streamed without requiring copying or re-formatting. 
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In one embodiment of the present invention, if a codec supports striping of the 
media data to achieve scalability of bandwidths, then these striped bandwidths may be 
represented using multiple stream tracks. Each track may represent a different 
bandwidth. Tracks may be grouped together in selected subsets of the basic media. 

5 In one embodiment of the present invention, if a protocol supports bandwidth 

scalabihty, then the hint track itself may contain information for each protocol Hata uni t 
(sample in the hint track). Information may include the bandwidth threshold above 
which the protocol data unit should be delivered to the network. Thus, hint tracks 
may indicate an available bandwidth as being high, low, etc., and/or other information 

10 relating to bandwidth for data transmission. 

In one embodiment of the present invention, if the protocol is a multiplexing 
protocol (e.g. MPEG-2 transport) then different hint tracks may be built which use a 
different subset of the elementary stream tracks to achieve different data-rates. Hence, 
some tracks may be omitted entirely for low bit-rate transmission. 

15 In one embodiment of the present invention, if it is desired to record the base 

data using different codecs, then those tracks may be formed into a group of 
alternatives, and only one selected for presentation. The selection of which track to 
use for presentation is typically protocol-dependent and may be achieved by using the 
hint track approaches described herein. 

20 In one embodiment of the present invention, encryption may also be pre- 

applied to a media file. In this case, the encrypted data may be stored in either (a) a 
new elementary stream (a new track) which is linked to the original media Hata (or the 
original media data may be removed if it is no longer needed) or (b) the hint track 
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itself. In case (b), it is possible that the hint track does not extract any data from the 
elementary un-encrypted stream on the fly. Thus, all of the media data may be in the 
hint track as well as the streaming packet protocol data unit information, because the 
media data may be transformed by encryption. 

5 As an example of embedded object content information, the IETF session 

description information for a whole movie, and for individual tracks, may be stored in 
the meta-data for the RTF hint tracks, as user atoms. 

In one embodiment of the present invention, a file format typically contains 
both media data in a playable format, and streaming information. In one embodiment, 
10 it is possible to stream directly from this format with relatively low overhead, while 
preserving the media independence, protocol independence, and ability to present the 
media locally. 

According to one aspect of the invention, hint tracks may abstract detailed 
knowledge of codecs, timing and packetization, into an off-line preparation process. 

15 Thus, following the hint tracks to generate the data stream may be relatively simple 
and require no specialized knowledge of the media being streamed. Thus, decoupling 
of a server, for example, from the details of the data content may be provided, 
according to one aspect of the invention. 

In one embodiment of the present invention, a set of hint tracks may be used to 
20 construct a file which is directly optimized for streaming — for example, by laying out 

network PDUs on disk at logical disk boundaries, in the time sequence in which they 
should sent. Such a file may no longer be a general presentation, but may be 
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streamed. In one embodiment, packetized files created with hint tracks may be stored 
and, for example, later optimized for streaming. 

In one embodiment of the present invention, by encapsulating foreign file 
formats, media data may be retained in other formats while still be published in 
5 QuickTime. For example, an existing format may be directly encapsulated into a new 
media data file by applying the proper wrapper, or may be left intact and referred to in 
segments or as a whole by the hint track, allowing the legacy formats to be streamed 
without copying. A single movie may contain pieces selected from multiple legacy 
formats. This invention does not constrain the base media format. 

10 In general, a common format which spans capture, authoring and editing, 

download and streaming, will generally provide flexibility. Material may be reworked 
after use, or used in multiple ways, without being copied or re-formatted. In one 
embodiment of the present invention, it is possible to re-work and re-use material 
which has been hinted, by stripping the hint tracks, using standard editors, and then 
15 re-hinting after editing is completed. 

If it is desired that a media file be downloaded for local viewing, an optimized 
interleaved file may be built for that purpose, with the streaming meta-data in a 
separate declaration file referencing the same base media data. The download may 
not, therefore, include the streaming information, and yet the media Hat^ may be 
20 present only once at a streaming server. 

By separating logical strucmre from physical structure, the physical structure 
of the file may be optimized differently depending on the application (e.g. editing, 
local viewing, streaming). 
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By pemiitting the existence of multiple hint tracks for each media track, in one 
embodiment of the present invention, the file may be published by streaming over 
multiple protocols, without requiring multiple copies of the media. 

Figure 6 is a diagram of a network of computer systems in which media data 
5 may be processed, according to one embodiment of the present invention. As shown 
in Figure 6, a number of client computer systems, one or. more of which may 
represent one implementation of the receiving system described above with reference 
to Figure 3, are coupled together through an Internet 622. It will be appreciated that 
the term “Internet” refers to a network of networks. Such networks may use a variety 
10 of protocols for exchange of information, such as TCP/BP, ATM, SNA, SDI, etc. 

The physical connections of the Internet and the protocols and communication 
procedures of the Internet are well known to those in the art. Access to the Internet 
103 is typically provided by Internet service providers (ISPs), such as the ISP 624 
and the ISP 626. Users on chent systems, such as the client computer systems 602, 
15 604, 618, and 620, generaUy obtain access to the Internet through Internet service 

providers, such as ISPs 624 and 626. Access to the Internet may facihtate transfer of 
information (e.g., email, text files, media files, etc.) between two or more digital 
processing systems, such as the client computer systems 602, 604, 618, and 620 
and/or a Web server system 628. For example, one or more of the client computer 
20 systems 602, 604, 618, and 620 and/or the Web server 628 may provide media data 
(e.g., video and audio, or video, or audio) to another one or more of the client 
computer systems 602, 604, 618, Md 620 and/or the Web server 628. Such may be 
provided in response to a request. As described herein, such media data may be 
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transferred in the system 600 according hints. Such hints, in one embodiment of the 
invention, may be created according to a specific format of the media data and/or a 
specific data communication (e.g., network) protocol(s). 

The Web server 628 is typically comprised of at least one computer system to 
5 operate with one or more data communication protocols, such as the protocols of the 
World Wide Web, and as such, is typically coupled to the Internet 622. Optionally, 
the Web server 628 may be part of an ISP which may provide access to the Internet 
and/or other network for client computer systems. The client computer systems 602, 
604, 618, and 620 may each, with appropriate web browsing software, access data, 
10 such as HTML documents (e.g., Web pages), which may be provided by the Web 
server 628. Such data may provide media, such as QuickTime movies, which may be 
presented by the client computer systems 602, 604, 618, and 620. 

The ISP 624 provides Internet connectivity to the client computer system 602 
via a modem interface 606, which may be considered as part of the client computer 
1 5 system 602. The client computer system may be a conventional computer system, 
such as a Macintosh computer, a “network” computer, a handheld/portable computer, 
a Web TV system, or other types of digital processing systems (e.g., a cellular 
telephone having digital processing capabilities). Similarly, the ISP 626 provides 
Internet connectivity for the client computer systems 604, 618 and 620, although as 
20 depicted in Figure 6, such connectivity may vary between various client computer 
systems, such as the client computer systems 602, 604, 618, and 620. For example, 
as shown in Figure 6, the client computer system 604 is coupled to the ISP 626 
through a modem interface 608, while the client computer systems 618 and 620 are 
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part of a Local Area Network (LAN). The interfaces 606 and 608, shown as modems 
606 and 608, respectively, in Figure 6, may be an analog modem, an ISDN modem, a 
cable modem, a satellite transmission interface (e.g., “Direct PC”), a wireless 
interface, or other interface for coupling a digital processing system, such as a client 
5 computer system, to another digital processing system. The client computer systems 
618 and 620 are coupled to a LAN bus 612 through network interfaces 614 and 616, 
respectively. The network interfaces 614 and 616 may be an Ethemet-type, 
Asynchronous Transfer Mode (ATM), or other type of network interface. The LAN 
bus is also coupled to a gateway digital processing system 610, which may provide 
10 firewall and other Internet-related services for a LAN. The gateway digital processing 
system 610, in turn, is coupled to the ISP 626 to provide Internet connectivity to the 
client computer systems 618 and 620. The gateway digital processing system 610 
may, for example, include a conventional server computer system. Similarly, the 
Web server 628 may, for example, include a conventional server computer system. 

15 The system 600 may allow one or more of the client computer systems 602, 

604, 618, and 620 and/or the Web server 628 to provide media data (e.g., video and 
audio, or video, or audio) to another one or more of the client computer systems 602, 
604, 618, and 620 and/or the Web server 628. Such data may be provided, for 
example, in response to a request by a receiving system, which may be, for example, 
20 one or more of the client computer systems 602, 604, 618, and 620. As described 
herein, such media data may be transferred in the system 600 according hints or hint 
tracks. Such hints, in one embodiment of the invention, may be created according to a 
specific format of the media data and/or a specific data communication (e.g., network) 
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protocol(s) to allow, according to one aspect of the invention, packetization of media 
data. 

Figure 7 is a block diagram of a digital processing system which may be used 
in accordance with one embodiment of the present invention. For example, the digital 
5 processing system 650 shown in Figure 7 may be used as a client computer system, a 
Web server system, a conventional server system, etc. Furthermore, the digital 
processing system 650 may be used to perform one or more functions of an Internet 
service provider, such as the ISP 624 or 626. The digital processing system 650 may 
be interfaced to external systems through a modem or network interface 668. It will 
10 be appreciated that the modem or network interface 668 may be considered as part of 
the digital processing system 650. The modem or network interface 668 may be an 
analog modem, an ISDN modem, a cable modem, a token ring interface, a satellite 
transmission interface, a wireless interface, or other interface(s) for providing a data 
communication link between two or more digital processing systems. 

15 The digital processing system 650 includes a processor 652, which may 

represent one or more processors and may include one or more conventional types of 
such processors, such as a Motorola PowerPC processor, an Intel Pentium (or x86) 
processor, etc. A memory 155 is coupled to the processor 652 by a bus 656. The 
memory 155 may be a dynamic random access memory (DRAM) and/or may include 
20 static RAM (SRAM). The processor may also be coupled to other types of storage 
areas/memories (e.g., cache. Flash memory, disk, etc.), which could be considered as 
part of the memory 155 or separate from the memory 155. 
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The bus 656 further couples the processor 652 to a display controller 658, a 
mass memory 662, the modem or network interface 668, and an input/output (I/O) 
controller 664. The mass memory 662 may represent a magnetic, optical, magneto- 
optical, tape, and/or other type of machine-readable medium/device for storing 
5 information. For example, the mass memory 662 may represent a hard disk, a read- 
only or writeable optical CD, etc. The display controller 658 controls in a 
conventional manner a display 660, which may represent a cathode ray tube (CRT) 
display, a liquid crystal display (LCD), a plasma display, or other type of display 
device. The I/O controller 664 controls I/O device(s) 666, which may include one or 
10 more keyboards, mouse/trackball or other pointing devices, magnetic and/or optical 
disk drives, printers, scanners, digital cameras, microphones, etc. 

It will be appreciated that the digital processing system 650 represents only 
one example of a system, which may have many different configurations and 
architectures, and which may be employed with the present invention. For example, 
15 Macintosh and Intel systems often have multiple busses, such as a peripheral bus, a 
dedicated cache bus, etc. On the other hand, a network computer, which may be used 
as a digital processing device of the present invention, may not include, for example, a 
hard disk or other mass storage device, but may receive routines and/or data from a 
network connection, such as the modem or interface 668, to be processed by the 
20 processor 652. Similarly, a Web TV system, which is known in the art, may be 
considered to be a digital processing system of the present invention, but such a 
system may not include one or more I/O devices, such as those described above with 
reference to I/O device(s) 666. Additionally, a portable communication and 
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processing system, which may employ a cellular telephone and/or paging capabilities, 
may be considered a digital processing system which may be used with the present 
invention. 

In the system 650 shown in Figure 7, the mass memory 662 (and/or the 
5 memory 654) may store media (e.g., video, audio, movies, etc.) which may be 
processed according the present invention (e.g., by way of hints). Alternatively, 
media data may be received by the digital processing system 650, for example, via the 
modem or network interface 668, and stored and/or presented by the display 660 
and/or I/O device(s) 666. In one embodiment, packetized media data may be 
10 transmitted across a data communication network, such as a LAN and/or the Internet, 
in accordance with hint tracks. On the other hand, the processor 652 may execute one 
or more routines to use a file with one or more hint tracks, or alternatively, to create 
one or more hint tracks, to process media (e.g., a pre-packaged movie, audio file, 
video file, etc.) for presentation or packetization according to the hint tracks. Such 
15 routines may be stored in the mass memory 662, the memory 664, and/or another 
machine-readable medium accessible by the digital processing system 650. In one 
embodiment, the digital processing system 650 may process media data having hint 
tracks embedded therein. Similarly, such embedded media data may be stored in the 
mass memory 662, the memory 664, and/or another machine-readable medium 
20 accessible by the digital processing system 650. 

Figure 8 is a block diagram of a system that utilizes hints to transfer media 
data, according to one embodiment of the invention. The system 680 shown in Figure 
8 includes a receiving system, which is depicted as a client data processing system 




682 coupled to a server 694, via a data communication link 686. The server 694 
and/or client data processing system may, for example, represent one or a combination 
of the devices/systems described with reference to Figures 6 and 7. 

The server 694 includes a hint generation and processing unit 688, a media 
processing unit 690, and a data communication unit 692, each of which may include 
hard-wired circuitry or machine-executable instructions or a combination thereof. 
Furthermore, at least a portion of such hard-wired circuitry and/or machine-executable 
instructions may be shared between a combination of the hint generation and 
processing unit 688, the media processing unit 690, and the data communication unit 
692. In one embodiment, at least one storage area/memory (e.g., a machine-readable 
medium) having appropriate routines and/or data stored therein coupled to at least one 
processor is utilized, at least in part, to implement one or a combination of the hint 
generation and processing unit 688, the media processing unit 690, and the data 
communication unit 692. 

In one embodiment, the hint generation and processing unit 688 creates and 
stores hints for packetization of media data processed by the media processing unit 
690. As described above, the hints may be generated and stored as a separate file, 
relative to media files or may be embedded with media data. If more than one media 
format is to be processed, an appropriate format may be taken into consideration by 
the hint generation and processing unit 688 to generate the hints. Information about 
the media format may be provided by the media processing unit 690, which may also 
provide the media data (e.g., media files of video, audio, or video and audio, etc.). 
Similarly, the data communication unit 692 may provide one or more d ata 
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communication (e.g., network) protocols for exchange of such media data, packetized 
according to the hints, via the data communication link 686. As such, the hint 

✓ 

generation and processing unit may determine, based on media format information 
provided by the media processing unit 690 and data communication protocol 
5 information provided by the data communication unit 692, appropriate hints and 
packetization of media and/or the hints for transfer to a receiving digital processing 
system, such as the client data processing system 682. In one embodiment, the 
streaming of the media and hints is done in accordance with the QuickTime format. 

In response to media data and hint packets received via the data communication 
10 link 686, the client data processing system 682 may present a media object represented 
by the media data. Such presentation may be performed ephemerally, as described 
above. In one embodiment of the invention, the media data may optionally be stored 
by the client data processing system 682 and reassembled, for example, at a later time, 
for presentation and/or transmission by the client data processing system 682. 

15 Figure 9 is a block diagram of a system that utilizes hints to transfer media 

data, according to one embodiment of the invention. In particular. Figure 9 depicts an 
embodiment of the invention wherein a separate digital processing system, referred to 
as a generator, may generate hints (or hint tracks) to provide to another system, such a 
server, that uses the hints to packetize media data for transfer to another system, such 
20 as a client computer system. A system 696 is shown in Figure 9, which includes a 
server 700 which may exchange data, via the data communication link 686, with the 
client data processing system 682. However, in the embodiment shown in Figure 9, 
the server 700 does not generate the hints. Rather, a generator 710, coupled to the 




server 700 by a data communication link 708, includes a hint generation unit 712 to 
generate hints that are used to packetize media data 

In one embodiment, the operation of the system 696 is as follows: the server 
700 makes a request to the generator 7 10 to generate hints for one or more media files 
containing media data. For example, the media files may be stored in the server 700 
on a machine-readable medium. The request may include information to indicate the 
format of the media file and/or a data communication protocol for transmission of the 
media data and/or other data. The data communication protocol may be related to the 
data communication link 686, which may, in one embodiment of the invention, be 
associated with a network connection having particular physical and logical 
characteristics to facilitate exchange of media and/or other data between the server 700 
and the client data processing system 682. In response to the request, the hint 
generation unit 712 generates appropriate hints, which may be associated with a time- 
related hint track, and provides the hints to the server 700. In response to the hints 
received from the generator 710, via the data communication link 708, the server 700, 
and in particular, a hint processing unit 702 uses the hints to packetize the media data 
for transmission to the client data processing system 682. 

In response to media data and hint packets received via the data communication 
link 686, the client data processing system 682 may present a media object represented 
by the media data. Such presentation may be performed ephemerally, as described 
above. In one embodiment of the invention, the media data may optionally be stored 
by the client data processing system 682 and reassembled, for example, at a later time, 
for presentation and/or transmission by the client data processing system 682. 
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Figure 10 is a flow diagram illustrating a method for generating hints for 
providing media data transmission, according to one embodiment of the invention. In 
step 720, a media format is determined for media data to be transmitted, if more than 
one format will be used. If only one format is used, 720 may not be performed. In 
5 step 722, an appropriate data communication protocol(s) is determined, again, 

assuming that more than one (protocol) may be used. In step 724, based on the media 
format and the data communication protocol(s) (one or both of which may have been 
selected/configured), hints (e.g., hint tracks) related to media data transmission are 
created and stored. 

1 0 In step 726, which is optional, the hints may be transmitted to another digital 

processing system. In one embodiment of the invention, for example, the method of 

/ 

Figure 10, at least in part, may be performed exclusively by one digital processing 
system (e.g., a server). In an alternative embodiment, the method of Figure 10, at 
least in part, may be performed by two or more digital processing systems. For 
1 5 example, attributes of media data may be provided by a server or other system to 
another digital processing system, such as a generator. In response, the generator 
may determine, based on the attributes, an appropriate media format, data 
communication protocol(s), and hints for packetization of media data, which may be 
stored at the server. Alternatively, the server may provide the appropriate media 
20 format and protocol(s) to the generator, which could then generate hints. The 
generator may transmit the hints to the server or other digital processing system, 
which could packetize media data according to the hints. 
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Figure 1 1 is a flow diagram iUustrating a method of processing media data 
received by a receiving system in accordance with hints, according to one embodiment 
of the invention. In step 730, media data transmitted according to a receiving system 
in accordance with hints or hint tracks is received by the receiving system. In one 
5 embodiment, the receiving system may receive packetized media dat a, as well as 
packetized hint tracks. The hint tracks, in one embodiment of the invention, may be 
associated with at least portions of the media data. Such data may be received by the 
receiving system in response to a request that may be made by the receiving system. 
For example, in one embodiment, the receiving system may be a client computer 
10 system and the request may be made to a server or other digital processing system for 
the media data. In response, the server may generate (or have generated for it by a 
separate digital processing system) hints for packetizing the media data, and transmit 
the packetized media data, which may include hints, to the receiving system. 

In step 732, a media object represented by the media data received by the 
15 receiving system is presented by the receiving system. For example, the media data 
may include video, audio, or combination thereof that is “presented” by the receiving 
system, for example, on a display and speaker(s). As mentioned above, the media 
data may be associated with a QuickTime movie. 

Optionally, in step 734, the media data, which may include hints, may be 
20 stored by the receiving system as a media file(s). Thus, in alternative embodiments of 
the invention, step 732 may not be performed as the media data is received, or may be 
performed before, after, or in parallel with step 734. 
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In step 734, the stored media file may optionally be reassembled and/or 
presented. As such, step 732 may be performed subsequent to step 734. 

Figure 12 is an example of a machine readable storage medium that may be 
accessed by a digital processing system, such as a generator, according to one 
5 embodiment of the invention. It will be appreciated that the actual memory that stores 
the elements shown in and described below with reference to Figure 12 may be one or 
several elements, such as one or more disks (which may, for example, be magnetic, 
optical, magneto-optical, etc.), the memory 654 and/or the mass memory 662 
described above with reference to Figure 7. Furthermore, in one embodiment where 
10 the generator, with which the machine readable storage medium shown in Figure 12 is 
associated, is a network computer, one or more of the elements of the machine 
readable storage medium may be stored at another digital processing system and 
downloaded to the generator. Furthermore, the elements described with reference to 
the machine readable storage medium may, at some point in time, be stored in a non- 
15 volatile mass memory (e.g., a hard disk). Conversely, at other times, the elements of 
the machine storage medium may be dispersed between different storage areas, such 
as DRAM, SRAM, disk, etc. 

Figure 12 shows a machine readable storage medium 740. In one 
embodiment, the machine readable storage medium is utilized, at least in part, by a 
20 digital processing system that generates hints or hint tracks, i.e., a generator, in 

accordance with one or more method(s) of the invention. The generator, as described 
with reference to Figure 8, may be integrated into a digital processing system that 
transmits media data according to the hint tracks, or may be, as described with 
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reference to Figure 9, a digital processing system that creates and provides the hints to 
another digital processing system, such as a server, which utilizes the hints to 
packetize and transmit media data. 

As shown in Figure 12, the machine readable storage medium 740 typically 
5 includes a number of elements. For example, the machine readable storage medium 
740 includes software for providing operating system functionality to the generator, as 
depicted by a generator operating system (OS) 742. A network transmission 
routine(s) 748 provides data communication functionality, such as routines, protocols, 
etc., to allow the generator to transmit and receive data via a data communication link. 
10 In addition, the machine readable storage medium 740 includes routines and 

data for creating hints associated with media transmission. As such, the machine 
readable storage medium 740 may optionally include information 750, which may 
provide information relating to one or more data communication protocols and media 
formats which may be necessary for creation of hints by a hint creation routine(s) 744. 
15 For example, the information 750 may include information relating to QuickTime 
movies, RTF, MPEG, etc. However, such information may, at least in part, be 
integrated into the hint creation routine 744 and/or be provided to the generator by a 
remote digital processing system. 

The hints created by the hint creation routine(s) 744 may be stored as created 
20 hints 746 and/or stored/transmitted elsewhere (e.g., at a remote digital processing 
device, which may be a server). The hints are hint tracks that are time-related for 
packetization and transmission of media data, which is also time-related (e.g., video, 
audio, video and audio, etc.). 
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Although the machine readable storage medium 740 is described with 
reference to a generator, the medium 740, at least in part, may be part of a number of 
types of digital processing systems, data storage media, etc. For example, the 
machine readable storage medium 740, at least in part, may be included as part of a 
5 server or other digital processing system. Furthermore, the machine readable storage 
medium 740, at least in part, may be included as part of a software utility on one or 
more disks or other machine readable media. 

Figure 13 is an example of a machine readable storage medium that may be 
accessed by a digital processing system, such as a server, according to one 
10 embodiment of the invention. It will be appreciated that the actual memory that stores 
the elements shown in and described below with reference to Figure 13 may be one or 
several elements, such as one or more disks (which may, for example be magnetic, 
optical, magneto-optical, etc.), the memory 654 and/or the mass memory 662 
described above with reference to Figure 7. Furthermore, in one embodiment where 
15 the server, with which the machine readable storage medium shown in Figure 1 3 is 
associated, is a network computer, one or more of the elements of the machine 
readable storage medium may be stored at another digital processing system and 
downloaded to the server. Furthermore, the elements described with reference to the 
machine readable storage medium may, at some point in time, be stored in a non- 
20 volatile mass memory (e.g., a hard disk). Conversely, at other times, the elements of 
the machine storage medium may be dispersed between different storage areas, such 
as DRAM, SRAM, disk, etc. 
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Figure 13 shows a machine readable storage medium 760. In one 
embodiment, the machine readable storage medium is utilized, at least in part, to 

✓ 

packetize media data for transmission on a data communication link in accordance with 
one or more method(s) of the invention. The machine readable storage medium 760 
5 may be associated with a server, such as the server 694 described with reference to 
Figure 8, to include routines to create hint tracks and transmit media data according to 
the hint tracks. In another embodiment, the machine readable storage medium 760 
may be associated with a digital processing system, such as the server 700 described 
with reference to Figure 9, wherein a digital processing system, such a generator, 

10 includes routines to create hints, and the server, using the hints as processed by 
routines provided by the machine readable storage medium 760, may packetize and 
transmit media data. 

The machine readable storage medium 760 includes a number of elements. 

For example, the machine readable storage medium 760 includes software for 
1 5 providing operating system functionality to the server, as depicted by a server 

operating system (OS) 762. A network transmission routine(s) 768 provides data 
communication functionality, such as routines, protocols, etc., to allow the server to 
transmit and receive data via a data co mm unication link. 

In addition, the machine readable storage medium 760 includes a media 
20 packetization routine 770 for packetizing media data, which may be time-related, 

based on hints, and which may also be packetized. Accordingly, the machine readable 
storage medium 760 includes a media data storage area 764 and a hint storage area 766 
to store media data (which may, for example, be QuickTime movies or other media 
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tracks) and hints (e.g., hint tracks), respectively. The hints may include hint tracks 
that are time-related for packetization and transmission of media data which is also 
typically time-related (e.g., video, audio, video and audio). In one embodiment, the 
hint tracks are packetized separately from the media data packets. In one embodiment, 
5 hints include pointer information identifying media data (e.g., a particular packet(s)) 
which may be in a separate media file. 

Figure 14 is an example of a machine readable storage medium that may be 
accessed by a digital processing system, such as a receiving system or other digital 
processing system, according to one embodiment of the invention. It will be 
10 appreciated that the actual memory that stores the elements shown in and described 
below with reference to Figure 14 may be one or several elements, such as one or 
more disks (which may, for example be magnetic, optical, magneto-optical, etc.), the 
memory 654 and/or the mass memory 662 described above with reference to Figure 7. 
Furthermore, in one embodiment where the receiving system, with which the machine 
15 readable storage medium shown in Figure 14 is associated, is a network computer, 
one or more of the elements of the machine readable storage medium may be stored at 
another digital processing system and downloaded to the receiving system. 
Furthermore, the elements described with reference to the machine readable storage 
medium may, at some point in time, be stored in a non-volatile mass memory (e.g., a 
20 hard disk). Conversely, at other times, the elements of the machine storage medium 
may be dispersed between different storage areas, such as DRAM, SRAM, disk, etc. 

Figure 14 shows a machine readable storage medium 780. In one 
embodiment, the machine readable storage medium is utilized, at least in part, to 




process media data packetized in accordance with one or more method(s) of the 
invention. The machine readable storage medium 780 may be associated with a 
receiving system, such as the client data processing system 682 described with 
reference to Figures 8 and 9, to include routines to present media data 
transmitted/received according to hints. Alternatively, the machine readable storage 
medium 780 may include media data having hints (e.g., hint tracks) embedded 
therein. Such embedded media data may be pre-packaged or generated by a routine 
stored on a machine readable storage medium, such as the machine readable storage 
medium 780. 

The machine readable storage medium 780 may include a number of elements. 
For example, the machine readable storage medium 780 includes software for 
providing operating system functionality to the receiving system, as depicted by a 
server operating system (OS) 772. A network transmission routine(s) 782 provides 
data communication functionality, such as routines, protocols, etc., to allow the server 
to transmit and receive data via a data communication link. 

In addition, the machine readable storage medium 780 includes a media 
presentation routine 778 for presenting media data packetized according to hints. 

Thus, the machine readable storage medium 780, and in particular, the media 
presentation routine 778, may include routines for decompression of audio and/or 
video data, displaying of video, and/or playing back audio, etc. Furthermore, the 
media presentation routine 778 typically provides handling of hints that are associated 
with the media data. In one embodiment, the hints are simply ignored as media is 
presented. 
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Optionally, the machine readable storage medium 780 may store media data 
that has been packetized according to hints as media data 774, and include a media 
data reassembly routine 776 to reassemble to the stored media data (e.g., to be 
presented, transmitted, etc.). 

5 Figure 15 is a diagram of a data storage and/or communication medium having 

stored/transported thereon media and hint information, according to one embodiment 
of the invention. A data storage and/or communication medium (medium) 800 is 
shown, which represents various types of transport and/or storage medium in which a 
media data packet 804 and a hint packet 806 packetized according to the present 
10 invention could be stored or transported. For example, the medium 800 may 
represent the mass memory 662 and/or the memory 654, described above with 
reference to Figure 7. The medium 800 may also represent a communication medium, 
such as the LAN bus 612 shown in Figure 6 or the data communication link 686 for 
transporting data/signals representing media and/or other information. 

1 5 The hint packet 806 and the media packet 804 may be integrated into one 

packet or be stored and/or transported separately, as depicted in Figure 15. 
Furthermore, the hint packet 806 and the media packet 804 may embody several types 
of formats, such as ones described herein or one associated with other media formats, 
network protocols, and/or digital processing device architecture. 

20 Provided below are some example formats of hints. It will be appreciated that 

the present invention, however, may be utilized with various types of network 
protocols, digital processing system architectures, media formats, etc., to provide 
transmission of time-based data. 
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Alternative Embodiments 

✓ 

While the invention has been described in tenns of several embodiments and 
illustrative figures, those skilled in the art will recognize that the invention is not 
5 limited to the embodiments or figures described. In particular, the invention can be 
practiced in several alternative embodiments that provide packetization of time related 
media data. 

Therefore, it should be understood that the method and apparatus of the 
invention can be practiced with modification and alteration within the spirit and scope 
10 of the appended claims. The description is thus to be regarded as iUustrative instead 
of limiting on the invention. 

Appendix A - Packetization Hint Sample Description 

In one embodiment of the present invention, each hint track has a table of 
15 sample descriptions. Hint tracks typically have one sample description. The format 
for each sample description entry for a hint track, according to one embodiment of the 
present invention, is described below in Table 1. 



20 



Hint Track Sample Description 


Bytes 


Sample description size 


4 


Data format 


4 


Reserved 


6 


Data reference index 


2 


Max packet size 


4 


Additional data table 


variable 



The packetization hint header atom contains the following elements: 
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Field descriptions: 
Sample 

description size 



5 



Data format 



Reserved 
Data reference 



15 



Max packet size 



Additional Data 
Table 



25 



A 32-bit integer that specifies the number of bytes 
in the sample description. 

A 32-bit integer indicating the format of the hints 
stored in the sample data. Different formats may be 
defined for different hint types. The table below 
lists defined formats. 

Six bytes that are set to 0. 

A 16-bit integer that contains the index of the data 
index associated with the samples that use this sample 
description. Data references are stored in data 
reference atoms. 

A 32-bit integer indicating the maximum size of 
packets computed in this track. 

A table containing additional information needed 
on a per track basis. The values are tagged entries. 
There are no required entries. If an entry is not present 
in the table, a reasonable default may be used. 



The structure for the additional data table entries is shown in Table 2. 



Table 2; Additional Data Table Format 



Additional Data Table 


Bytes 


Entry length 


4 


Data type 


4 


Data 


Entry length - 8 
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5 



10 



The additional data table entries contain the following data elements: 
Field descriptions: 

Entry length A 32-bit integer indicating the length of the entire 

entry (includes 8 bytes for the length and type fields) 
in bytes. 

Data type A 32-bit integer indicating the meaning of the data 
in the entry. 

Data The data for this entry. The length of the data is 

indicated by the Data length field of the table. 



The following data tags may defined for several various types of data format 
types. Other tags may be created as required. 



Length Type Data Description 

9 'rely' A 1 byte integer indicating whether or not this 

^5 track should be sent over a reliable transport. 

Values of 0 and 1 are defined. If this tag is not 
present, it is assumed to have the value zero, 
indicating that it can be sent over unreliable 
transports, such as UDP. 

20 

The following data format types are defined. New types may be defined as 



needed. 
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Data Fonnat Description 

ftp' The packetization hints for sending media over RTF for 

the specific media type and encoding as described by 
various IETF drafts of the Audio-Video Transport 
5 (AVT) working group. 



10 



15 



The following data tag is utUized in one embodiment for 'rtp' data 
Length Type Data Description 

12 ’tims’ A 32-bit number indicating the RTP 

timescale. This tag is present in one 
embodiment for RTP data. 

The following data tags are optional for 'rtp' data. 

Length Type Data Description 

12 'tsro' A 32-bit number indicating the 

random offset to add to the stored time 
stamp when sending the RTP packets. 
If this field is not present, a tmly 
random number should be used, as 
per the RTP specification. The value of 
this field could be zero, indicating that 
no random offset is to be added. 

A 16-bit number indicating the 
random offset to add to the sequence 



10 'snro' 
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number when sending the RTP 
packets. If this field is not present, a 
truly random number should be used, 
as per the RTP specification. The value 
of this field could be zero, indicating 
that no random offset is to be added. 



iendix B — Example hint track for 



This section presents one example of a hint track format for streaming RTP 
from a QuickTime movie. 



10 In standard RTP, each media stream is typically sent as a separate RTP stream. 

Multiplexing is generally achieved by using IP’s port-level multiplexing, not by 
interleaving the data from multiple streams into a single RTP session. Therefore each 
media track in the movie should have an associated RTP hint track. In one 
embodiment of the present invention, each hint track contains a track reference back to 
15 the media track which it is strea min g 

In this example, the packet size is determined at the time the hint track is 
created. Therefore, in the sample description for the hint track (a data structure which 
can contain fields specific to the ‘coding’ - which in this case is a protocol), the 
chosen packet size is indicated. In one example of the present invention, several RTP 
20 hint tracks are provided for each media track to provide different packet size choices. 
Other protocols may be parameterized as weU. Similarly, the appropriate time-scale 
for the RTP clock is provided in the sample description below. 
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The hint track is related to its base media track by a single track reference 
declaration. (RTP does not permit multiplexing of media within a single RTP stream). 
The sample description for RTP declares the maximum packet size which this hint 
track will generate. Session description (SAP/SDP) information is stored in user-data 
5 atoms in the track. 

Each sample in the RTP hint track contains the instructions to send out a set of 
packets which must be emitted at a given time. The time in the hint track is emission 
time, not necessarily the media time of the associated media. 

In the following description the internal structure of samples, which are media 
10 data, not meta data, in the terminology of this example is described, need not be 
structured as objects. 

In this example, each sample contains two areas: the instructions to compose 
the packets, and any extra data needed when sending those packets (e.g. an encrypted 

version of the media data). 

15 struct RTPsaitiple { 

int( 16 ) packetcount; 

RTPpacket packets [packetcount] ; 
byte [ ] extradata ; 

} 

20 Each RTP hint packet contains the information to send a single packet. In one 

embodiment, to separate media time from emission time, an RTP time stamp is 
specifically included, along with data needed to form the RTP header. In alternative 
embodiments, however, this is not the case. Other header information is typically 
supplied. A table of construction entries is constructed as follows: 




-53- 



5 



struct RTPpacket 
int{32) 
int(16) 
int (16) 
int (16) 
dataentry 

} 



{ 

RTPtime; 

partialRTPheader ; 
RTPsequenceseed; 
entrycount ; 

constructors (entrycount] ; 



10 



15 



20 



25 



There are various forms of the constructor. Each constructor is 16 bytes, 



which may make iteration relatively simple. The first byte is a union discriminator: 



Struct dataentry { 

int (8) entrytype; 
switch entrytype { 

case immediate: 
int ( 8 ) 
int (8) 

case mediasairple : 
int (8) 
int(16) 
int (32) 
int (32) 

case hintsample: 
int (8) 
int (16) 
int (32) 
int (32 ) 

} 

} 



bytecount ; 

bytestocopy [bytecount] ; 

reserved [5] ; 
length; 

mediasamplenumber ; 
mediasampleof f set ; 

reserved [5] ; 
length; 

hintsamplenumber ; 
hintsampleof fset ; 



The immediate mode permits the insertion of payload-specific headers (e.g. the 
30 RTF H.261 header). For hint tracks where the media is sent ‘in the clear’, the 

mediasample entry may specify the bytes to copy from the media track, by giving the 
sample number, data offset, and length to copy. For relatively complex cases (e.g. 
encryption or forward error correction), the transformed data may be placed into the 
hint samples, and then hintsample mode may be used, which would be provided from 
35 the extradata field in the RTPsample itself. 

In one example of the present invention, there is no requirement that 
successive packets transmit successive bytes from the media stre am For example, to 




conform with RTP-standard packing of H.26 1 , in one example of the present 
invention, a byte may be sent at the end of one packet and also at the beginning of the 
next (when a macroblock boundary falls within a byte). 

Appendix C - Packet ization Hint Sample Data for Data Format *rtp» 

This appendix provides a description of the sample data for the 'rtp' format, 
according to one embodiment of the invention. The 'rtp' format assumes that a server 
is sending data using Real Time Transport Protocol (RTP). This format assumes that 
the server knows about RTP headers, but does not require that the server know 
anj^hing about specific media header, including media headers defined in various 
IETF drafts. 

In one embodiment of the present invention, each sample in the hint track will 
generate one or more RTP packets. Each entry in the sample data table in a hint track 
sample corresponds to a single RTP packet. Samples in the hint track ma y or may not 
correspond exactly to samples in the media track. In one embodiment of the present 
invention, data in the hint track sample is byte aligned, but not 32-bit aligned. 

Field descriptions: 

Entry count A 16-bit unsigned integer indicating the number of 

packet entries in the table. Each entry in the table 
corresponds to a packet. Multiple entries in a single 
sample indicate that the media sample had to be split 
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into multiple packets. A sample with an entry count of 
zero is reserved and if encountered, should be skipped. 

Packet entry table A variable length table containing packet entries. 

Packet entries are defined below. 

Additional data A variable length field containing data pointed to by the 

entries in the data table shown below by Table 3: 



Table 3 • Additional Data 



Packet Entry 


Bytes 


Relative packet transmission time 


4 


Flags 


4 


RTP header info 


2 


RTP sequence number 


2 


Entry count 


2 


Data table 


variable 



In one embodiment, the packet entry contains the following data elements: 

10 Field descriptions: 

relative packet A 32-bit signed integer value, indicating the time, 

transmission time 

in hint track's timescale, to send this packet relative 
to the hint sample's actual time. Negative values 
mean that the packet will be sent earlier than real 



15 





time, which is useful for smoothing the data rate. 
Positive values are useful for repeating packets at 
later times. Within each hint sample track, each 
packet time stamp is nondecreasing. 

A 32-bit field indicating certain attributes for this 
packet. 

The RTP header information field contains the following element: 

Field Bit # Description 

R 31 A I -bit number indicating that this is a 

repeat packet - the data has been defined in a previous 
packet. A server may choose to skip repeat packets to 
help it catch up when it is behind in its transmission of 
packets. AH repeated packets for a given packet care in 
the same hint sample. 

All undefined bits (0-30) are reserved and are set to 
zero. 

RTP header info A 16-bit integer specifying various values to be set in 

the RTP header. 

The RTP header information field contains the following elements: 
Bit# Description 



Field 
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10 



15 



P 2 A 1-bit number corresponding to the padding 

(P) bit in the RTP header. This bit may 
not be set, since a server that needed 
different packet padding may generally need to 
un-pad and re-pad the packet itself. 

X 3 A 1-bit number corresponding to the 

extension (X) bit in the RTP header. This bit 
may not be set, since a server that needs to send 
its own RTP extension may eithpr not be able 
to, or may be forced to replace any extensions 
from the hint track. 

M 8 A 1 -bit number corresponding to the marker 

(M) bit in the RTP header. 

payload 9-15 A 7-bit number corresponding to the payload 

type 

type (PT) field of the RTP header. 

All undefined bits (0-1 and 4-7) are reserved and are set to zero. The 
location of the defined bits are in the same bit location as in the RTP 
header. 



RTP sequence A 16-bit integer specifying the RTP sequence number for 
number 

the packet. The RTP server adds a random offset to this 
sequence number before transmitting the packet This field 
allows re-transmission of packets, e.g., the same packet can 




be assembled with the same sequence number and a different 
(later) packet transmission time. For example, a text sample 
with a duration of 5 minutes can be retransmitted every 10 
seconds so that clients that miss the original sample 
transmission (perhaps they started playing a movie in the 
middle) will be "refreshed" after a maximum of 10 seconds. 

Entry count A 16-bit unsigned integer specifying the number of entries in 
the data table. 

Data table A table that defines the data to be put in the payload portion of 

the RTF packet. This table defines various places the data can 
be retrieved, and is shown by Table 4. 



Table 4 - Data Table 



Data table entry 


Bytes 


Data source 


1 


Data 


15 



The data source field of the entry table indicates how the other 15 bytes of the entry 
are to be interpreted. Values of 0 through 4 are defined. The various data table 
formats are defined below. Although there are various schemes, the entries in the 
various schemes are typically 16 bytes long. 

No-Op Data Mode 

The data table entry has the following format for no-op mode: 
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Field description: 

Data source = 0 A value of zero indicates that this data table entry is to 

be ignored. 



5 



10 



15 



Immediate Data Mode 

The data table entry has the following format for immediate mode: 



Field description: 
Data source = 1 

Immediate length 



Immediate data 



A value of one indicates that the data is to be 
immediately taken from the bytes of data that follow. 
An 8-bit integer indicating the number of bytes to take 
from the data that follows. Legal values range from 0 
to 14. 

14 bytes of data to place into the payload portion of the 
packet. Only the first number of bytes indicated by the 
immediate length field are used. 



Sample Mode 

The data table entry has the following format for sample mode: 

Field description: 

Data source =2 A value of two indicates that the data is to be taken from a 
20 track's sample data. 

Track ref index A value that indicates which track the sample data will come 
from. A value of zero means that there is exactly one media 
track referenced, which is to be used. Values from 1 to 




Bytes per 

compression 

block 



Samples per 
compression 
block 



Length 



Sample Number 
Offset 



127 are indices into the hint track reference atom entries, 
indicating from which original media track the sample is to 
be read. A value of -1 means the hint track itself, i.e., the 
sample from the same track as the hint sample currently 
being parsed is used. 

A 16-bit unsigned integer specifying the number of 
bytes that results from compressing the number of 
samples in the Samples per compression block field. A 
value of zero is equivalent to a value of 1. 

A 16-bit unsigned integer specifying the uncompressed 
samples per compression block. A value of zero is 
equivalent to a value of 1. 

A 16-bit integer specifying the number of bytes in the 
sample to copy. 

A 32-bit integer specifying sample number of the track. 

A 32-bit integer specifying the offset from the start of the 
sample from which to start copying. If referencing samples 
in the hint track, this will generaUy point into the Additional 
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If the bytes per compression block and/or the samples per compression block 
is greater than 1, than this ratio is used to translate a sample number into an actual byte 
offset. This ratio mode is typically used for compressed audio tracks in QuickTime 
movies, such that: 

5 CB = NS * BPCB / SPCB 

wherein, 

C!B = compressed bytes 
NS = number of samples 
BPCB = bytes per compression block 
10 SPCB = samples per compression block 

For example, a GSM compression block is typically 160 samples packed into 33 
bytes. Therefore, BPCB = 33 and SPCB = 160. The hint sample requests 33 bytes 
of data starting at the 161st media sample. Assuming that the first QuickTime chunk 
1 5 contains at least 320 samples, so after determining that this data will come from chunk 

1, and where chunk 1 starts, the ratio is utilized to adjust the offset into the file where 
the requested samples will be found: 

chunk_number = 1; /* calculated by walking the sample-to-chunk atom*/ 
first_sample_in_this_chunk = 1; /* also calculated from that atom*/ 

20 chunk_offset = chunk_offsets[chunk_number]; /* from the stco atom */ 

data_offset = (sample_number - first_sample_in_this_chunk) * BPP / SPP 
read_from_file(chunk_offset + data.offset, length); /* read our data */ 

Sample Description Mode 

The data table entry has the following format for sample description mode: 




Field description: 
Data source = 3 

Track ref index 



Reserved 

Length 

Sample 

description 

index 

Offset 

Additional data 



A value of three indicates that the data is to be taken from 
the media track's sample description table. 

A value that indicates which track the sample data will come 
from. A value of zero means that there is exactly one hint 
track reference, which is to be used. Values from 1 to 127 
are indices into the hint track reference atom entries, 
indicating from which original media track the sample is to 
be read. A value of -1 means the hint track itself, i.e., the 
sample description from the same track as the hint sample 
currently being parsed is utilized. 

Four bytes that are set to zero. 

A 16-bit integer specifying the number of bytes in the 
sample to copy. 

A 32-bit integer specifying the index into the media’s 
sample description table. 

A 32-bit integer specifying the offset from the start of the 
sample from which to start copying. 

A variable length field containing data pointed to by hint 
track san^le mode entries in the data table. 
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APPendix P.— Example hint track format for MPEG-2 Transport 

This section presents one example of a simple track format for streaming 
MPEG-2 transport from a QuickTime movie holding elementary streams. 

5 An MPEG-2 transport stream is associated with a multiplex of one or more 

elementary streams. For this reason, an MPEG-2 transport hint track describes how 
to construct such a multiplex from one or more media tracks. There is not necessarily 
a one to one relationship between media tracks and MPEG-2 transport hint tracks. 
Each hint track may contain references to the elementary streams it represents. In one 
1 0 example of the present invention, a QuickTime file might contain multiple such hint 
tracks to describe different multiplexes. 

Packet size is generally not an issue, since all MPEG-2 transport packets are 
188 bytes in size. In one example of the present invention, each transport packet (in 
the MPEG-2 transport protocol) contains payload data from one media track. This 
1 5 allows for a relatively simple hint description for each transport packet. In one 

example of the present invention, each such hint describes which header data appears 
on each transport packet, and then points to the payload in the appropriate media track 
for the transport packet. For packets which do not correspond with a media track, 
such as PSI packets, the hint may describe 188 bytes of header data, and any media 
20 track reference may be considered irrelevant. For packets which do correspond with a 
media track, the header data may account for information such as transport headers, 
possible adaptation headers, and PES headers for transport packets that begin PES 
packets. 




Reference is made to the MPEG-2 transport hint track in the Sample 
Description Atom (of type ‘stsd’). This atom includes a sample description table, and 
the entries in this table differ based on the media type. In one example of the present 
invention, hint tracks begin with the structure shown in Table 1. The additional data 
table may hold entries with the structure shown in Table 2: 

In one example of the present invention, if the hint track is an MPEG-2 
transport hint track, the data format in the hint track sample description entry will be 
‘m2t‘ and the max packet size will always be 188. In such a description entry, the 
types shown below in Tables 5-7 may be found in the additional data table: 




-65- 





ifrniiiiiiiiiriTim 



‘otyp’ 



msns 




‘msos 





Table 5 - Additional Data Table Entries 



Data description 



Indicates there are no more entries in the table 



Describes how offsets are described in the 
hints. The one byte of data has values 
described below in figure B.4. This entry is 
mandatory in the additional data table. 



Describes the size of media sample numbers. 
The one byte of data indicates how many bytes 
are used to specify media sample numbers. If 
this is not present, and media sample numbers 
are present in the sample data, the default 
value is 4 bytes. 



Describes the size of media sample offsets. 
The one byte of data indicates how many bytes 
are used to specify media sample offsets. If 
this is not present, and media sample offsets 
are present in the sample data, the default 
value is 4 bytes. 



Describes the size of file offsets. The one 
byte of data indicates how many bytes are used 
to specify file offsets within samples If this is 
not present, and file offsets are present in the 

sample data, the default value is 4 bytes. 

Describes an abbreviated mapping of media 
tracks. Each 5 byte entry maps a 4 byte track 
ID to a 1 byte track reference number. This 
limits any given transport mux to containing 
no more than 256 media tracks, but this should 
not be a limiting factor, and this compression 
is useful in limiting the size of the hint track. 
The format of these 5 byte entries is specified 
below in figure B.5. This entry is mandatory 
in the additional data table. 



‘tmap’ 
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Table 6- *otyp* Values In the Additional Data Table 



Value 


Description 


0 


Samples are described in terms of media samnles 


1 


Samples are described in terms of file offsets 



Table 7 • Format of Entries in the *tmap’ Additional Data Entry 



Length 


Description 


4 


Original Track ID 


1 


Abbreviated track reference number used in samnles 



5 In one example of the present invention, each hint sample describes one 

transport packet. Each transport packet can be described as some amount of header 
data, followed by some amount of payload from one media track. Since MPEG-2 
transport packets are relatively small, a large number of hint samples may be 
generated, and thus, these samples preferably should be as small as possible. Several 
10 entries in the additional data table above may be used to minimize the size of samples, 
but such factors may make some of the fields in the sample entries variable in size. 

If the ‘otyp’ entry in the data table has the value 0, indicating that payload 
is described in terms of media samples, hint samples may be of the following form 
shown in Table 8: 



15 
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Table 8 - Hint Sample Format Using Media Sample References 

Description 

Track reference number of the media track holding the payload 
data for this packet. This can be mapped to a track ID using the 
‘tmap’ entry in the additional data table. If the hint specifles 188 

bytes of immediate data, this field is irrelevant, 

The length of the immediate data for the packet. Note that this 
must be 188 or less, since transport packets are 188 bytes in 
length. 



In one example of the present invention, it is not necessary to indicate the 
length of the payload data for the packet since in MPEG-2, this length is equal to 188 
5 minus the size of the header data for the packet. 

If the ‘otyp’ entry in the data table has the value 1, indicating that payload 
is described in terms of file offsets, hint samples may be of the following form shown 



Bytes of immediate data to be used as the header for the transport 
packet. The number of bytes is described by the previous field. 
The media sample number to use for the payload data. The 
default size of this field is 4 bytes, but may be modifled by the 

presence of an *msns* entry in the additional data table. 

The media sample offset to use for the payload data. The default 
size of this field is 4 bytes, but may be modified by the presence 
of an *msos* entry in the additional data table. 




in Table 9: 
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Table 9 



|E2S!ni3l 


Description 


1 


Track reference number of the media track holding the payload 
data for this packet. This can be mapped to a track ID using the 
*tmap’ entry in the additional data table. If the hint specifies 188 
bytes of immediate data, this field is irrelevant. 


IB 


ihe length ot the Immediate data for the packet. Note that this 
must be 188 or less since transport packets are 188 bytes in 
length. 




Bytes ot immediate data to be used as the header for the transport 
packet. The number of bytes is described by the previous field. 


Variable 


the file offset where the payload data is located. This offset is 
in the file where the data for the media track is located. The 
default size of this field is 4 bytes, but may be modified by the 
presence of an ‘fosz’ entry in the additional data table. 



In one example of the present invention, hint samples may describe then- 
offsets in terms of media samples or in terms of file offsets. Each of these has 
5 advantages and disadvantages. If hint samples specify payload in terms of media 
samples, they may be more resilient to additional editing of the file con tainin g the 
media track, but may require additional processing for delivery. If hint samples 
specify payload in terms of file offsets, the payload data can be accessed relatively 
quickly, but any editing of the file containing the media track may invalidate the hints. 

10 

Appendix D — An example file 

Provided below is a relatively short (six frame) sample file, with some of the 
relatively less important fields and objects left out (marked here by ellipsis . .”), and 
with some fictitious numbers to illustrate the overall structure of a file which is ready 
15 for streaming over RTP, according to one embodiment of the present invention. The 
media data has been left out; only the meta-data is shown. 





- 69 - 



moov -- the entire movie meta-data 
mvhd — overall movie information 



TIME- SCALE 

DURATION 

PREFERRED-RATE 

VOLUME 

MATRIX 



600 

2792 

1 

255 

[[1 0 0 ] 



[0 1 0 ] 



[0 0 1 ]] 



NEXT-TRACK- ID 5 -- tracks 1 to 4 are here 

trak -- this is the video track 
tkhd 



TRACK- ID 1 

DURATION 2792 

LAYER 0 



MATRIX 

WIDTH 

HEIGHT 

mdia 

mdhd 



[[ 100 ] [01 0 ] [ 001 ]] 

176 

144 



TIME- SCALE 600 

DURATION 2722 



l^dlr -- li^e use the basic video media handler 



type mhlr 
SUBTYPE vide 
MANUFACT appl 



name Apple Video Media Handler 

minf 
vmhd 

hdlr -- basic 'alias' disk data handler gets the data 



type dhlr 
SUBTYPE alis 
MANUFACT appl 



NAME 

dinf 

dref 



Apple Alias Data Handler 



ENTRY-COUNT 1 

refs (Pointer to this file] 

stbl — the complete sample table 
stsd — the sample description (s) 
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entry-count 1 

DESCRIPTIONS [video sample description] 

stts — convert time to sample 



ENTRY-COUNT 6 

TIMETOSAMPLE ((1 200) -- count, duration 

(1 251) 

(1 479) 

(1 531) 

(1 1022) 

(1 239) ) 

stss — 'sync' or key sample numbers 



ENTRY-COUNT 1 

SYNCSAMPLES (1) 

stsc — sample to chunk 



ENTRY-COUNT 1 

SAMPLETOCHUNK ((1 1 1)) 

1st chunk, samples /chunk, desc. number 
stsz -- sample sizes 

DEFSAMPLESIZE 0 — no default size, all 

different 

ENTRY-COUNT 6 

SAMPLESIZES (664 

616 

1176 

1304 

2508 

588) 

stco — chunk offsets into file 

ENTRY-COUNT 
CHUNKOFFSETS 



tra)c — this is the sound track 
t)chd 

TRACK- ID 2 

DURATION 2792 

VOLUME 1 



(4743 

5407 

8010 

12592 

17302 

25268) 



mdia 

mdhd 
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time-scale 8000 

DURATION 37280 

LANGUAGE US English 

hdlr — handled by the basic sound handler 



TYPE mhlr 
SUBTYPE soun 
MANUFACT appl 



name Apple Soiind Media Handler 

minf 
smhd 

BALANCE 0 

hdlr — data fetched by usual disc data handler 



TYPE dhlr 
SUBTYPE alis 
MANUFACT appl 



NAME 

dinf 

dref 



Apple Alias Data Handler 



ENTRY-COUNT 1 

refs [Pointer to this file] 

stbl — sample table for the sound 
stsd -- sample descriptions 



ENTRY-COUNT 1 

DESCRIPTIONS [Sound sample description, 

GSM] 

stts — time to sample table 

... — sound is measured by uncompressed samples 
ENTRY-COUNT 1 

TIMETOSAMPLE {(37280 1)) 

stsc 



ENTRY-COUNT 2 

SAMPLETOCHUNK ((1 4000 1) 

(10 1280 D) 

— first chunk, samples /chunk, desc. number 

stsz 



DEFSAMPLESIZE 1 — all samples same size 

ENTRY-COUNT 37280 

stco — chunk offset table 



incl 



ENTRY- COUNT 



10 
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CHUNKOFFSETS (3093 

3918 

6023 

9186 

10915 

13896 ...) 

trak — the RTP hints for the video track 
tkhd 

TRACK- ID 3 

DURATION 2792 

tref 

hint — references the video track 
TRACKIDS (1) 

mdia 

mdhd 

TIME- SCALE 600 

DURATION 2792 

hdlr -- is 'played' by the hint media handler 



type mhlr 

SUBTYPE hint 

MANUFACT appl 

name hint media handler 

minf 
gmhd 

hdlr — if played, the regular disc handler would fetch data 

TYPE dhlr 

SUBTYPE alis 

MANUFACT appl 



name Apple Alias Data Handler 

dinf 
dref 

ENTRY-COUNT 1 

REFS [Pointer to this file] 

stbl — samples describe packets 
stsd 

ENTRY-COUNT 1 

DESCRIPTIONS [hint sample description] 

stts — one packet per frame for video 



ENTRY-COUNT 



6 
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TIMETOSAMPLE {(1 270) 

(1 251) 

(1 479) 

(1 531) 

(1 1022 ) 

(1 239)) 

stss — key semple derive from video 

ENTRY-COUNT 1 

SYNCSAMPLES ( 1 ) 

stsc — sample to chunk table 

ENTRY- COUNT 1 

SAMPLETOCHUNK ((111)) 

stsz -- sample sizes (packet instructions) 

DEFSAMPLESIZE 0 

ENTRY-COUNT 6 

SAMPLESIZES (52 

52 

52 

52 

102 

52) 

stco -- chunk offsets 

ENTRY-COUNT 6 

CHUNKOFFSETS (6848 

6900 

10011 

14721 

20635 

25856) 

udta — track is named for ease of idientification 
name 

name Hinted Video Track 

trak — the RTF hints for the sound track 

tkhd 

TRACK- ID 4 

tref -- references the sound track 
hint 

TRACKIDS (2) 

mdia 

mdhd 

TIME- SCALE 8000 

DURATION 37120 



hdlr 
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type mhlr 
SUBTYPE hint 
MANUFACT appl 



NAME 

minf 

ginhd 

hdlr 



hint media handler 



TYPE dhlr 
SUBTYPE alis 
MANUFACT appl 



NAME 
dinf 
dref 

ENTRY-COUNT 
REFS 

stbl 
stsd 

ENTRY-COUNT 
DESCRIPTIONS 
stts — time to sample 



Apple Alias Data Handler 



1 

[Pointer to this file] 



1 

[hint sample description] 



ENTRY-COUNT 


4 


TIMETOSAMPLE 


((1 960) 

(7 4000) 
(1 1120) 
(1 7040) ) 


stsc 


ENTRY-COUNT 


1 


SAMPLETOCHUNK 


(d 1 D) 


stsz 


DEFSAMPLESIZE 


0 


ENTRY-COUNT 


10 


SAMPLESIZES 


(206 

852 

852 




852 

852 

852 . . . ) 


stco 


ENTRY-COUNT 


10 


CHUNKOFFSETS 


(6952 
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udta 

NAME 



7158 
10063 
11740 
14773 
16450 . . .) 

Hinted Sound Track 



\ 




